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All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . S This communication is responsive to Amendments filed on 12/20/06 and 2/9/07 . 
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3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
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Paper No./Mail Date . 
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EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1 .3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Kevin Mason at (203) 255 6560 on 5/1/07. 

The application has been amended as follows: Claims 1, 3, 6, 7, 21 and 22 have been 
amended to correct the 1 12 nd paragraphs and 101 issues as shown in the attached copy. 

The following is an examiner's statement of reasons for allowance: 

In claims 1, 8, 21 and 22, the prior art does not disclose adjusting link costs using an 
exponential function based on an amount of flow through links over which each demand is 
routed; and iterating the steps of routing, adjusting, and performing until an objective value is 
reached within a prescribed bound of a predetermined value, such that flow for each of the links 
in the network is determined. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hanh Nguyen whose telephone number is 571 272 3092. The 
examiner can normally be reached on Monday-Friday 8:30 AM - 5:00PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Lynn Feild can be reached on 571 272 2092. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
Hanh Nguyen 
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Attached Copy 

1 (Currently Amended) A method for determining routing in a network to achieve 
an objective value within a prescribed bound from its minimum value, the network comprising a 
plurality of nodes interconnected through links, the method comprising: 

concurrently routing demands for each of a plurality of commodities on a set of 
paths having a minimum cost with respect to an iteratively changing cost function, each set of 
paths comprising at least one primary path and a secondary path, wherein each of the demands 
will b e is_routed from a primary path to a secondary path of the set during a failure; 

adjusting link costs using an exponential function based on an amount of flow 
through links over which each demand is routed and based on said at least one primary path and 
said secondary path; 

performing the step of adjusting for each of a number of potential failures; and 

iterating the steps of routing, adjusting, and performing until an objective value is 
reached which is within a prescribed bound of a pre-determined value, such that flow for each of 
the links in the network is determined. 

3. (Currently Amended) The method of claim 0, wherein: 

the step of routing further comprises the step of routing a flow for one of the commodities 
on a set of paths having a minimum cost, the set of paths comprising at least one primary path 
and at least one secondary path, wherein the flow will b e is routed from a primary path to a 
secondary path during a failure; 
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the step of adjusting further comprises the step of adjusting a minimum total cost using 
an exponential function based on an amount of flow through links over which the flow is routed; 
and 

the method further comprises the step of iterating the steps of routing and adjusting until 
the demand for the commodity is routed. 

6. (Currently Amended) The method of claim Error! Reference source not found., 
wherein the objective value is a total expected cost of flow in the network over a predetermined 
time period, wherein the expected cost is taken over a probability distribution that includes the 
failures, and wherein the backup flow strategy is created wherein flows for any failure will b e is 
recovered by routing the flows through secondary paths. 

7. (Currently Amended) The method of claim 0, further comprising the step of computing 
a number of iterations after which the objective value will b e is within a specified tolerance from 
an optimum objective value. 

21. (Currently Amended) An apparatus for determining routing in a network to achieve 
an objective value within a prescribed bound from its minimum value, the network comprising a 
plurality of nodes interconnected through links, the apparatus comprising: 

a memory that stores computer-readable code; 

a processor operatively coupled to the memory, the processor configured to impl e m e nt 
execute the computer-readable code, the computer-readable code configured to: 
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concurrently route demands for each of a plurality of commodities on a set of paths 
having a minimum cost with respect to an iteratively changing cost function, each set of paths 
comprising at least one primary path and a secondary path, wherein each of the demands will b e 
is routed from a primary path to a secondary path of the set during a failure; 

adjust link costs using an exponential function based on an amount of flow through links 
over which each demand is routed and based on said at least one primary path and said 
secondary path; 

perform the step of adjusting for each of a number of potential failures; and 

iterate the steps of routing, adjusting, and performing until an objective value is reached 

which is within a prescribed bound of a pre-determined value, such that flow for each of the links 

in the network is determined. 

22. (Currently Amended) An article of manufacture for determining routing in a network 
to achieve an objective value within a prescribed bound from its minimum value, the network 
comprising a plurality of nodes interconnected through links, the article of manufacture 
comprising: 

a computer-readable medium having computer-readable code m e ans embodied thereon 
which when executed implement the steps o f , th e comput e r - r e adabl e cod e m e an s comprising : 

a s t e p to concurrently rout e routing demands for each of a plurality of commodities on a 
set of paths having a minimum cost with respect to an iteratively changing cost function, each set 
of paths comprising at least one primary path and a secondary path, wherein each of the demands 
will b e is routed from a primary path to a secondary path of the set during a failure; 



Application/Control Number: 10/053,079 Page 7 

Art Unit: 2616 

a st e p to adjust adjusting link costs using an exponential function based on an amount of 
flow through links over which each demand is routed and based on said at least one primary path 
and said secondary path; 

a st e p to p e rform performing the step of adjusting for each of a number of potential 
failures; and 

a st e p to it e rat e iterating the steps of routing, adjusting, and performing until an objective 
value is reached which is within a prescribed bound of a pre-determined value, such that flow for 
each of the links in the network is determined. 



